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Component  Relevancy  in  Multistate  Systems 

by 

Eaad  El-Neveihi  and  Frank  Proschan 


Abstract 


Mtf  define  a  hierarchy  of  six  successively  weaker  conditions  for  component 
relevancy  in  a  multistate  structure  of  M+l  performance  levels.  ftftT  show  that 

I  ZZ'rl  ~  K  i  **~ 

the  six  conditions  are  distinct  except  for  Ms 1,2.  We  present  basic  structural 

properties  corresponding  to  the  six  conditions:  (a)  the  definition  and  proper 

/ 

ties  of  the  dual  structure,  (b)  redundancy  at  a  lower  level  is  preferable  to 
redundancy  at  a  higher  level,  and  (c)  the  definition  and  properties  of  the 
structural  importance  of  components. 


0.  Introduction  and  Summary. 


In  defining  a  binary  coherent  system,  a  key  requirement  is  that  each 
component  be  relevant  to  system  functioning  or  failure.  This  requirement 
avoids  the  possibility  of  components  that  play  no  role  in  system  functioning 
or  failure.  Only  one  natural  definition  of  relevancy  is  possible. 

In  the  multistate  model,  where  each  component  may  be  in  any  of  states 
0,  1,  . . .,  M  >  1,  a  variety  of  alternative  relevancy  requirements  are  pos¬ 
sible.  In  this  paper  we  list  six  reasonable  relevancy  requirements,  forming 
a  hierarchy  of  increasingly  weaker  requirements. 

In  Section  1,  we  present  notation  and  terminology.  Section  2  lists  the 
six  relevancy  conditions  ranging  from  the  strongest  to  the  weakest.  We  show 
that  the  six  conditions  are  distinct  except  for  the  cases  M  =  1,2,  Finally, 
in  Section  3,  we  present  basic  structural  properties  corresponding  to  the 
six  relevancy  conditions.  Thus,  we  define  and  study  the  dual  structure,  ob¬ 
tain  the  well  known  design  principle  that  redundancy  at  a  lower  level  is 
preferable  to  redundancy  at  a  higher  level,  and  define  and  study  the  struc¬ 
tural  importance  of  components. 

1.  Notation  and  Terminology. 

The  vector  x  (x^,  . . . ,  xr)  denotes  the  vector  of  states  of  components 
1,  . • • ,  n. 

C  <•  (1,  . ..,  n)  denotes  the  set  of  component  indices. 

(j|>  j)  =  (*!•  •••»  5i  •  ••,  ,  where  j  ■  0,1,  ...,  M. 

(*j*  5)  s  •••»  *i-i*  *  *  *i+i  •••*  xn^ ’ 

i  5  (j,  ....  j),  where  j  ■  0,1,  ...,  M. 


-  2  - 


x  v  y  =  max  (x,y). 
ivI  =  (XjV  yv 
x  a  y  =  min(x,y) . 


...  xnvyn) 


x  a  y  =  (Xj  «  y,.  . 


•••  xn  A  V 


When  we  say  $(x1#  . ..,  x^)  is  nondecreasing  we  mean  $  is  nondecreasing 
in  each  argument. 

Given  a  set  S,Sn  denotes  its  r.—  Cartesian  power. 


2.  Levels  of  Component  Relevancy. 


A  basic  ingredient  in  the  theory  of  binary  coherent  systems  is  the 
structure  function  4:  {0,l}n  {0, 1  >  which  determines  the  state  of  the 

system  in  terms  of  the  states  of  the  n  components.  The  following  two  con¬ 
ditions  are  required  for  a  binary  system  to  be  a  coherent  structure 
[1,  Def.  2.1,  p.6] : 

(i)  Hie  function  #(x)  is  nondecreasing. 

(ii)  For  each  i  there  exists  a  vector  (»^,x)  such  that 
>  ♦(0i,x). 

Condition  (i)  expresses  the  reasonable  assumption  that  improving  com¬ 
ponent  performance  should  not  degrade  system  performance.  Condition  (ii) 
asserts  that  each  component  is  relevant  to  system  performance,  thus  elim¬ 
inating  from  consideration  components  that  have  no  effect  on  system  perfor¬ 
mance.  It  follows  from  (i)  and  (ii)  that 

(iii)  *(1)  •  1  and  ♦  (£)  -  0. 

Recently  researchers  felt  the  need  to  develop  the  theory  of  multistate 
coherent  systems  to  describe  more  adequately  the  performance  of  components 


aad  systems  which  have  more  than  two  levels  of  performance.  Again  a  basic 


1  *  .  - 


3,  where 


ingredient  in  such  a  theory  is  the  structure  function  Sn  * 

S  ■  (0,1,  ....  M)  is  the  set  representing  levels  of  performance  varying 
from  perfect  functioning  M  to  total  failure  0.  (We  concentrate  in  this 
paper  on  the  case  where  S  is  finite.)  One  possible  approach  to  extend  the 
concept  of  binary  coherent  structures  is  to  impose  on  <f>  a  set  of 
"reasonable"  conditions  which  generalize  conditions  (i)  and  (ii) .  Condi¬ 
tion  (i)  is  extended  in  a  straightforward  manner  by  requiring  $  to  be  non¬ 
decreasing.  It  turns  out,  however,  that  the  relevancy  condition  can  be 
extended  in  many  different  ways,  each  leading  to  a  distinct  class  of  multi¬ 
state  "coherent"  structures.  In  a  multistate  model,  relevancy  becomes  a  more 
complex  concept  that  admits  different  mathematical  formulations.  The  follow¬ 
ing  are  successively  weaker  versions  of  relevancy: 

(ii)'  For  every  component  i,  there  exists  a  vector  (•  ^x)  such 
that  *  j,  j  ■  0,1,  •••,  M. 

(ii)"  For  every  component  i  and  level  j,  there  exists  a  vector 
(•j,x)  such  that  $(ji»x)  *  j  while  $(ii»x)  *  j  for  l  *  j. 

(ii)'"  For  every  component  i  and  level  j  2  1,  there  exists  a  vector 

(•A,x)  such  that  ♦(ji,x)  a  j  and  <K(j-l)i,x)  s  j-1. 

Tivl 

(ii)v  For  every  component  i  and  level  j  k  1,  there  exists  a  vector 
(*!»£)  such  that  ♦((j-l)i,x)  <  ♦(j^x) . 

(ii)^  For  every  component  i  and  level  j  2  1,  there  exists  a  vector 
(•4,x)  such  that  ♦(0i,x)  <  ♦(Ji,x). 

(ii)^v*^  For  every  component  i,  there  exists  a  vector  (*^,x)  such  that 

4(0^, x)  *  4(Mj»x)* 

Among  the  six  conditions  above,  the  first  five  indicate  a  degree  of 
relevancy  of  each  component  to  every  level  of  performance,  while*  the  last 
merely  states  that  every  component  is  relevant  to  the  system.  Condition 


(ii)"  is  due  to  El-Neweihi,  Proschan,  and  Sethuraman  (1978),  Condition 
(ii)""  is  due  to  Natvig  (1982),  Conditions  (ii)^V^,  (ii)  ^  are  due  to 
Griffith  (1980),  and  the  remaining  conditions  are  new.  It  should  also  be 
remarked  that  the  condition 

(iii)"  4Q)  *  j,  j  ■  0,1,  ...,  M, 

which  generalizes  Condition  (iii)  is  not  necessarily  satisfied  by  a  non¬ 
decreasing  structure  function  <p  which  satisfies  one  of  the  relevancy  axioms 
(except,  of  course,  when  M  ®  1) . 

When  M  *  1  all  the  above  relevancy  conditions  are  equivalent;  also  when 
M  »  2  Conditions  (ii) "  and  (ii) ""  are  equivalent.  The  following  examples 
show  that  in  general  the  above  relevancy  axioms  are  not  equivalent. 

Example  2.1.  Let  n  ■  2,  M  *  3.  Oefine  4  by  $(0,0)  *  0,  4(1,0)  =  4(0,1) 

-  4(1,1)  -  1,  4(0,2)  -  4(0,3)  -  4(1,2)  *  4(2,0)  =  4(2,1)  =  4(2,2)  =  4(3,0)  - 
4(1,3)  ■  4(2,3)  ■  4(3,1)  »  4(3,2)  ■  4(3,3)  *  3.  Then  4  satisfies  Condi¬ 
tion  (ii)"'  but  4  does  not  satisfy  Condition  (ii)". 

Example  2.2.  Let  n  ■  2,  M  »  2.  Define  4  by  4(0,0)  «  0,  4(0,1)  *  4(0,2) 

•  4(1,0)  -  4(1,1)  -  4(1,2)  -  4(2,0)  -  4(2,1)  -  1,  4(2,2)  =  2.  Then  4 
satisfies  Condition  (ii)""'  but  4  does  not  satisfy  Condition  (ii)". 

Example  2.3.  Let  n  ■  2,  M  ■  2.  Define  4  by  4(0,0)  *  4(1,0)  *  4(0,1)  =  0 

4(1.1)  -  (2,1)  •  (2,0)  -  (0,2)  •  1,  (1,2)  »  (2,2)  *  2.  Then  4 

satisfies  Condition  (ii)^v^  but  does  not  satisfy  Condition  (ii)"". 

PxMple  2.4.  Let  n  ■  2,  M  ■  2.  Define  4  by  4(0,0)  =  0,  4(0,1)  ®  4(1,0) 

•  4(1.1)  •  4(2.0)  -  4(2,1)  -  1,  4(0.2)  -  4(1,2)  -  4(2,2)  -  2.  Then  4 
satisfies  Condition  (ii)^  but  4  does  not  satisfy  Condition  (ii)^iv\ 


Example  2.S.  Let  n  =  2,  M  ®  2.  Define  $  by  0(0,0)  =  0(1,0)  =  0,  0(0,1) 
•  $(0,2)  *  0(1,1)  -  0(1,2)  =  $(2,0)  *  $(2,1)  =  1,  $(2,2)  =  2.  Then  $ 
satisfies  Condition  (ii) but  does  not  satisfy  Condition  (ii)  ^ . 

A  class  of  nondecreasing  structure  functions  which  satisfy  (iii)'  and 
one  of  the  relevancy  axioms  may  be  designated  as  a  class  of  multistate 
coherent  systems.  In  the  following  section  we  examine  some  interesting 
properties  and  concepts  for  such  classes  which  are  closely  related  to  the 
relevancy  axioms. 

3.  Structural  Properties  Related  To  Relevancy. 

As  in  the  binary  case,  a  dual  structure  for  each  multistate  structure 
can  be  defined: 

Definition  3.1.  Let  $  be  the  structure  function  of  a  multistate  system. 
Hie  dual  structure  function  $D  is  given  by: 

$D(x)  »  M  -  $(M  -  x) . 

The  following  interesting  question  naturally  arises:  Do  the  components  of 
the  dual  structure  $^  inherit  the  rolcvancy  property  enjoyed  by  the  com¬ 
ponents  of  $?  The  following  theorem  asserts  that  with  the  exception  of 
Condition  (ii)^,  the  answer  is  yes. 

Theorem  3.2.  Let  $  be  a  multistate  structure  function  which  satisfies  one 
of  the  Conditions  (ii)'  through  (ii)^v^  or  Condition  (ii)^v*^.  Then  the 
dual  structure  function  $^  satisfies  the  same  condition. 

Proof.  The  proof  is  straightforward  and  is  therefore  omitted. 

Example  3.3.  Let  $  be  defined  as  in  Example  2.4.  Then  $  satisfies 
Condition  (ii)^  but  $®  does  not  satisfy  the  same  condition. 


Design  engineers  have  used  the  well  known  principle  that  redundancy  at 
the  component  level  is  preferable  to  redundancy  at  the  system  level.  This 
principle  still  holds  in  the  multistate  model  and  is  translated  into  mathe¬ 
matical  form  in  (a)  of  the  following  theorem;  (b)  is  a  dual  result. 

Theorem  3.4.  Let  $  be  a  nondecreasing  multistate  structure  function. 

Then 

(a)  <|>(x  v  2  $(x)  v  Uy)  for  all  x  and  jr. 

(b)  $(x  a  y)  *  <Kx)  a  $(£)  for  all  x  and  £. 

The  above  theorem  is  an  immediate  consequence  of  the  monotonicity  of  4> . 
The  following  less  trivial  Tesult  is  due  to  El-Neweihi,  Pros chan,  and 
Sethuraman  (1978): 

Let  the  nondecreasing  structure  function  $  also  satisfy  Condition 
(ii)".  Then  equality  holds  in  (a)  ((b))  for  all  x  and  jr  implies  that 
the  system  is  parallel  (series). 

An  extension  to  the  above  result  is  achieved  by  Griffith  (1980)  by  replacing 
(ii)"  with  the  weaker  Condition  (ii)^V^.  However,  Griffith  (1980)  showed 
by  an  example  that  the  same  result  is  not  true  if  (ii)"  is  replaced  by 
(ii)^v*^.  The  following  example  shows  that  Condition  (ii)^  is  not 
suff iciently  strong. 

Exi»Tle  3.5.  Let  n  *  2,  M  »  2.  Let  $  be  as  defined  in  Example  2.4.  Then 

+  satisfies  Condition  (ii)^v\  ♦(£  v  %)  =  $(x)  v  <K£)  for  all  x  and  jr 

but  4(x)  *  max  x^ 
isisn 

A  measure  of  the  structural  importance  of  each  component  to  a  given 
system  is  of  obvious  practical  significance.  In  the  binary  case  the  impor¬ 
tance  of  component  i  to  a  coherent  structure  4>  is  given  by 


I (i)  »  — 1 .  Card((*.,x):  8(0. ,x)  <  4>(l.,x)>.  Note  that  the  relevancy 

2^- 1  1  1  1 

Condition  (ii)  guarantees  that  I(i)  >  0  for  each  i  =  1,  ...»  n. 
Generalizations  of  such  a  measure  in  the  multistate  setting  are  now  evident. 
Let  8  be  a  nondecreasing  multistate  structure.  A  measure  of  the  impor¬ 
tance  of  component  i  to  the  structure  8  can  be  given  by 

I'(i)  * - — -y  Card{(*.,x):  ♦Cj-.x)  =  j,  j  =  0,1,  ...,  M).  Note  t 

(M+l)"*1 

I'(i)  >  0  for  each  i  if  and  only  if  *  satisfies  Condition  (ii)'. 

measures  I"(i),  I"'(i),  I(iv)(i),  I(v)(i),  and  I(vi)(i)  are  similar*/ 

defined.  Note  that  I'(i)  s  I"(i)  *  I — Ci)  *  I(lV)(i)  *  I(v)(i)  *  I(Vl)(i). 

Also  observe  that  each  of  those  six  measures  of  structural  importance  has  its 

natural  probabilistic  counterpart  (see  Block  and  Savits  (1982)). 

Finally,  we  shed  some  light  on  preservation  of  the  various  relevancy 

axioms  under  modular  decomposition .  A  question  raised  and  answered  by 

Griffith  (1980)  is  whether  a  "relevant"  component  within  a  "relevant"  module 

is  "relevant"  in  the  system.  The  answer  is  yes  if  relevancy  is  defined  in 

terms  of  Conditions  (ii)"  and  (ii)(iv).  However,  an  example  is  given  by 

Griffith  (1980)  to  show  that  this  is  not  necessarily  the  case  for  Condition 

(ii)^).  it  can  be  easily  shown  that  the  answer  is  still  yes  if  relevancy 

is  defined  in  terms  of  Conditions  (ii)'  and  (ii)"'.  The  following  example 

(v) 

shows  that  this  is  not  necessarily  the  case  for  Condition  (ii) 

v*.  Let  n  •  2,  H  ■  2.  Define  8  by  *(0,0)  »  8(1,0)  »  8(2,0) 


-0.  8(0,1)  ■  8d,l)  -  8(2,1)  «  8(0,2)  =  1,  8(1,2)  »  8(2,2)  =  2. 

8(*j»*2»*j)  *  8(8(»j,*2^  »x3^  * 


Now  let 
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